﻿// Longge's problem POJ - 2480.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://vjudge.net/problem/POJ-2480#author=GPT_zh

Longge擅长数学，他喜欢思考一些通过优雅算法解决的困难数学问题。现在出现了一个问题：给定一个整数N(1 < N < 2^31)，你需要计算 ∑gcd(i, N) 1<=i <=N。

“哦，我知道，我知道！”Longge大喊！但是你知道吗？请解决这个问题。
输入
输入包含多个测试用例。
每行一个数字N。
输出
对于每个N，输出 ∑gcd(i, N) 1<=i <=N，输出一行。
样例
2
6


3
15
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 